Frequency division multiplexing system with selectable rate

ABSTRACT

An OFDM system uses a normal mode which has a symbol length T, a guard time TG and a set of N sub-carriers, which are orthogonal over the time T, and one or more fallback modes which have symbol lengths KT and guard times KTG where K is an integer greater than unity. The same set of N sub-carriers is used for the fallback modes as for the normal mode. Since the same set of sub-carriers is used, the overall bandwidth is substantially constant, so alias filtering does not need to be adaptive. The Fourier transform operations are the same as for the normal mode. Thus fallback modes are provided with little hardware cost. In the fallback modes the increased guard time provides better delay spread tolerance and the increased symbol length provides improved signal to noise performance, and thus increased range, at the cost of reduced data rate.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. patent application Ser. No.14/514,560, filed on Oct. 15, 2014. U.S. patent application Ser. No.14/514,560 is a continuation of Ser. No. 14/157,824, filed on Jan. 17,2014 and which is now U.S. Pat. No. 8,873,366. U.S. patent applicationSer. No. 14/157,824 is a continuation of U.S. patent application Ser.No. 13/355,851, filed on Jan. 23, 2012 and which is now U.S. Pat. No.8,665,696. U.S. patent application Ser. No. 13/355,851 is a divisionalof U.S. patent application Ser. No. 11/156,140, filed on Jun. 17, 2005and which is now U.S. Pat. No. 8,111,607. U.S. patent application Ser.No. 11/156,140 is a continuation of U.S. patent application Ser. No.10/410,375, filed on Apr. 9, 2003 and which is now U.S. Pat. No.6,992,972. U.S. patent application Ser. No. 10/410,375 is a continuationof U.S. patent application Ser. No. 09/224,695, filed on Jan. 4, 1999and which is now U.S. Pat. No. 6,563,786, which claims priority to EPApplication No. 98200010.1, filed on Jan. 6, 1998. The above-identifiedapplications are incorporated herein by reference in their entireties.

FIELD OF THE INVENTION

This invention relates to communication systems and, more particularly,OFDM (Orthogonal Frequency Division Multiplexing) modulation schemes.

DESCRIPTION OF RELATED ART

OFDM is a block-oriented modulation scheme that maps N data bits into Northogonal sub-carriers separated by a frequency interval of 1/T, whereT is the symbol duration, i.e. the time period over which sub-carriersare orthogonal. As such, multicarrier transmission systems use OFDMmodulation to send data bits in parallel over multiple sub-carriers(also called tones or bins). An important advantage of multi-carriertransmission is that inter-symbol interference due to signal dispersion(or delay spread) in the transmission channel can be reduced or eveneliminated by inserting a guard time interval T_(G) between thetransmission of subsequent symbols, thus avoiding an equalizer asrequired in single carrier systems. This gives OFDM an importantadvantage over single carrier modulation schemes. The guard time allowsdelayed copies of each symbol, arriving at the receiver after theintended signal, to die out before the succeeding symbol is received.OFDM's attractiveness stems from its ability to overcome the adverseeffects of multi-channel transmission without the need for equalization.

The transformations between blocks of symbols and base-band carriersignal are normally carried out using fast Fourier transform (FFT)techniques. A discussion of OFDM is given by Alard and Lasalle, EBUTechnical Review, no. 224, August 1987, pages 168-190.

A need exists for a flexible OFDM system which provides the advantagesof OFDM to a variety of communication environments.

In a previous patent application (U.S. Ser. No. 08/834,684, hereinreferred to as VN) I disclosed several techniques to scale data ratesusing OFDM. Scaling methods involve changing the clock rate, FFT size,coding rate, constellation size and guard time.

The present invention is intended to provide fallback rates with aminimum change in hardware.

SUMMARY OF THE INVENTION

An orthogonal frequency division multiplexing communications apparatusemploys a set of sub-carriers, which are orthogonal over a time T, andsymbols expressed by superpositions of the sub-carriers.

The apparatus is configured to selectively operate in one of a pluralityof signaling modes in each of which the duration of each symbol is KT,where K is a positive integer, and different modes have different valuesof K and the same set of sub-carriers. The symbols may be associatedwith guard times, each of which has a length KT_(G), where T_(G) is thesame for all of the signaling modes. Thus, signaling modes with greatervalues of K may have greater guard time lengths.

In one embodiment of the present invention, a first signaling mode (the‘normal’ mode) uses a symbol length T, a guard time T_(G) and a set of Nsub-carriers and a second mode (the ‘fallback’ mode) uses a symbollength KT, a guard time KT_(G) and the same set of N sub-carriers, whereK is an integer greater than unity.

The technique can increase the range and delay spread tolerance withoutsubstantially changing the bandwidth and without changing the FFT size,at the cost of a decreased bit rate. Further, the fallback rates canalso be used to provide a multiple access capability, so using fallbackrates does not necessarily result in a bad spectral efficiency.

BRIEF DESCRIPTION OF THE DRAWINGS

FIGS. 1. and 2 illustrate the transmission of an ofdm symbol in k=1 modeand k=2 mode according to the invention,

FIG. 3 shows, in block schematic form, a transmitter embodying theinvention; and

FIG. 4 shows, in block schematic form, a receiver embodying theinvention.

DETAILED DESCRIPTION

FIG. 1 shows an OFDM symbol transmitted with a symbol duration T and aguard time T_(G). The object of the guard time T_(G) is to accommodateany interference between consecutive symbols due to dispersion ormulti-path interference (collectively referred to as ‘delay spread’),and to leave a time T over which the symbol can be received free fromsuch interference. Under some conditions, or in some applications, itmay happen that the guard time T_(G) is insufficient to accommodate thisdelay spread (as in FIG. 1). It may also happen that a greater rangewill be required, i.e. a higher signal-to-noise ratio in the recoveredsignal. Simply increasing the guard time T_(G) would accommodate alarger delay spread, though it would not affect the range. Decreasingthe clock rate seems a simple way of increasing the guard time T_(G) andthe symbol duration T, but it would also decrease the frequency spacing1/T between the subcarriers. This would proportionately decrease theoverall bandwidth of the channel, which would mean that the filters thatare required to remove aliases would have to be adaptable, thusincreasing the hardware requirement.

FIG. 2 shows a symbol which has been transmitted with twice the symbolduration 2T and with twice the guard time 2 T_(G). The guard time is nowdoubled, and can accommodate the illustrated intersymbol interference.Also, since the symbol duration is doubled, the signal-to-noiseperformance, and hence the range, is improved. It is important to notethat the frequencies of the sub-carriers are not also halved as would bethe case with a simple halving of the clock rate. The same set ofsub-carriers is used, still separated by 1/T, not ½T. Therefore, theoverall bandwidth of the channel, which is mainly determined by thespread of subcarrier frequencies, and only to a much lesser extent bythe widths of the individual sub-carriers, is substantially unchanged.

Since for any OFDM symbol, the signal repeats itself after T seconds,where T is the FFT interval, it is possible to do 2 FFTs on twodifferent parts of the received symbol, each with a length of T seconds.Since both FFT outputs carry the same data, but different noise, theycan be averaged to get a 3 dB increase in signal-to-noise ratio. The FFTis a linear operation, so it is also possible to first average two Tseconds intervals and use this averaged signal as input to a single FFT.This scheme can easily be extended to other data rates; in general, anyrate which is a factor K less than the highest bit rate can be producedby extending the symbol duration by a factor of K. By taking K FFTs persymbol, a processing gain of K is achieved which increases the range. Atthe same time, the delay spread tolerance is increased by a factor of K.The only extra hardware required is for averaging K consecutive signalintervals of T seconds. In fact, the amount of processing in terms ofoperations per second is decreased for fallback rates, because theaveraging takes far less processing than the FFT. Consider, forinstance, the case of an OFDM modem with a 64 point FFT and a symbolduration of 2 μs. A 64 point FFT involves about 192 complexmultiplications and additions, so the processing load is 96 Mops, wherean operation is defined as one complex multiply plus one addition. Ifthe symbol duration is doubled to create a fallback rate, then in 4 μs,64 additions have to be performed plus one 64 point FFT. Thus, theprocessing load becomes (192+64)/4 μs=64 Mops. In fact, this figure ispessimistic, because the extra additions have been given the same weightas multiplications, while they are significantly less complex whenimplemented in hardware. The additions are the only part of the receiverthat has to run at the full clock rate; the FFT and everything followingthe FFT (channel estimation, decoding) can run at a rate that is K timeslower than the original rate, which helps to reduce the powerconsumption.

FIG. 3 shows an OFDM 1ransmitter which receives a stream of data bits. Acoding circuit 1 receives the data stream and partitions it intosuccessive groups or blocks of bits. The coding circuit 1 introducesredundancy for forward error correction coding.

The blocks of coded data bits are input into an N-points complex IFFT(Inverse Fast Fourier Transform) circuit 2 where N is the number of theOFDM subcarriers. In this particular embodiment, using quaternaryphase-shift keying (QPSK), the IFFT is performed on blocks of 2N codeddata bits received from the coding circuit 1. In practice, thetransmitter has to use oversampling to produce an output spectrumwithout aliasing which introduces unwanted frequency distortion due to(intended or unintentional) low pass filtering in subsequent stages ofthe transmitter or in the transmission channel. Thus, instead of anN-points IFFT an M-points IFFT is actually done where M>N to perform theoversampling. These 2N bits are converted into N complex numbers, andthe remaining M-N input values are set to zero.

To decrease the sensitivity to inter-symbol interference, the cyclicprefixer and windowing block 3 copies the last part of the OFDM symboland augments the OFDM symbol by prefixing it with the copied portion ofthe OFDM symbol. This is called cyclic prefixing. Control circuitry 4controls the cyclic prefixer and windowing block 3 to switch the guardtime and the symbol duration as required or as appropriate, betweentheir normal values T_(G) and T respectively and their fallback valuesKT_(G) and KT respectively. To provide the fallback values the cyclicprefixer has to augment the OFDM symbol with K−1 copies of itself, inaddition to the prefix, which is preferably K times as long as thenormal prefix.

To reduce spectral sidelobes, the cyclic prefixing and windowing block 3performs windowing on the OFDM symbol by applying a gradual roll-offpattern to the amplitude of the OFDM symbol. The OFDM symbol is inputinto a digital-to-analogue converter after which it is sent to atransmitter front-end 6 that converts the baseband wave form to theappropriate RF carrier frequency in this particular embodiment fortransmission from antenna 7.

With particular reference to FIG. 4, the transmitted OFDM signal isreceived by an OFDM receiver through an antenna 10. The OFDM signal isprocessed (down-converted) using the receive circuitry 11. The processedOFDM signal is input into an analog-to-digital converter 12. The digitalOFDM signal is received by a symbol timing circuit 13 which acquires theOFDM symbol timing and provides a timing signal to a Fast FourierTransform (FFT) block 14 and an integrate and dump filter 15. Theintegrate and dump filter 15 sums K samples that are separated by Tseconds. The memory of the filter which consists of a delay line of Msamples, where M is the FFT size-is cleared at the start of each newsymbol. This reset time is indicated by the timing circuit 13 which isalready present in a normal OFDM receiver to indicate the start of theFFT interval. A control circuit 16 sets the number of averagingintervals K.

As an alternative implementation, the integrate and dump filter could beplaced after the FFT circuit 14 instead of before. In that case, foreach symbol, K consecutive FFT outputs are averaged. However, theprocessing load is increased because the FFT always has to run at themaximum clock rate.

The sequence of symbols produced by the FFT circuit 14 is applied toconventional decoding circuitry 17 to produce the data output signal.

When a fallback rate is used at a rate that is K times lower than theoriginal rate, the above described technique will produce subcarrierseach of which has a bandwidth that is K times smaller than the originalbandwidth. Thus, although the total signal bandwidth does notsubstantially change, the bandwidth of each subcarrier does becomesmaller. This makes it possible to do frequency division multiple accessof up to K users in the same band. Each user has to shift its carrierfrequency by a different multiple of 1/KT in order to stay orthogonal tothe other users. As an example, when 64 subcarriers are used with asubcarrier spacing of 1 MHz, then it is possible to accommodate 4 usersin the same channel when using a fallback rate with K=4. All 4 users usethe same transmission and reception scheme as described above, but theircarrier frequencies have an offset of 0, 250, 500 and 750 kHz,respectively, or, in general, n/KT, where the values of n are differentMODULO K.

As discussed in VN, the control circuits 4, 16 may be responsive toexternal settings and/or the results of monitoring the signal quality.As also discussed in VN, it may be appropriate to use different modesfor the up-links and the down-links in a communications system.

The invention claimed is:
 1. A transmitter for signal transmission usingorthogonal frequency division multiplexing (OFDM) employing a set oforthogonal sub-carriers which are orthogonal over a time T, thetransmitter comprising: an inverse fast Fourier transform (IFFT) blockconverting a group of input bits to an OFDM signal expressed bysuperpositions of said set of sub-carriers; and a prefix and windowblock selectively performing a cyclic prefixing and windowing on saidOFDM signal at least to form a first OFDM symbol and a second OFDMsymbol for transmission, wherein the duration of said first OFDM symbolequals a symbol of duration T plus a guard time T_(G) and wherein theduration of said second OFDM symbol equals a symbol of duration KT plusa guard time KT_(G), where K is a positive integer greater than 1,wherein said first OFDM symbol is transmitted after or before saidsecond OFDM symbol.
 2. The transmitter as claimed in claim 1, whereinthe prefix and window block provides K copies of a third symbol ofduration T in order to form said symbol of duration KT, wherein thethird symbol being expressed by superpositions of the same set ofsub-carriers used to express said symbol of duration T in said firstOFDM symbol.
 3. The transmitter as claimed in claim 1 wherein the prefixand window block cyclically prefixes the guard time T_(G) to the symbolof duration T in said first OFDM symbol, and the prefix and window blockcyclically prefixes the guard time KT_(G) to the symbol of duration KTin said second OFDM symbol.
 4. The transmitter as claimed in claim 1wherein the prefix and window block applies a gradual roll-off patternto an amplitude of said OFDM symbols.
 5. The transmitter according toclaim 1, wherein K=2 for said second OFDM symbol such that the guardtime in the second OFDM symbol is twice the length of the guard time inthe first OFDM symbol.